//给你一个正整数 n ，生成一个包含 1 到 n² 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
//
//
//
// 示例 1：
//
//
//输入：n = 3
//输出：[[1,2,3],[8,9,4],[7,6,5]]
//
//
// 示例 2：
//
//
//输入：n = 1
//输出：[[1]]
//
//
//
//
// 提示：
//
//
// 1 <= n <= 20
//
//
// Related Topics 数组与矩阵 矩阵 模拟 👍 1049 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
function generateMatrix(n: number): number[][] {

    let res :number[][] = new Array(n).fill(0).map(() => new Array(n).fill(0))
    let num : number = 1
    let top = 0
    let bottom = n - 1
    let left = 0
    let right = n - 1
    while (num <= n * n) {
        for (let i = left; i <= right; i++) {
            res[top][i] = num
            num++
        }
        top ++
        for (let i = top; i <= bottom; i++) {
            res[i][right] = num
            num++
        }
        right --
        for (let i = right; i >= left; i--) {
            res[bottom][i] = num
            num++
        }
        bottom --
        for (let i = bottom; i >= top; i--) {
            res[i][left] = num
            num++
        }
        left ++
    }
    return res

};
//leetcode submit region end(Prohibit modification and deletion)
